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P-Q Relationships and Sequences 


Let A = {a,},n > 1 be a sequence of numbers and q, p integers > 1. 
We say that the terms ai41,@e42,---:@ktp, Gktp+1; Gk¢pt2,---)Aktptg Satisfy a p — q rela- 
tionship if 


ak+1Ôak+20... Oakip = Ake pp1 OGnrpg2O --- Oüktp+a 


where © may be any arithmetic operation, although it is generally a binary relation on A. If 
this relationship is satisfied for any k > 1, then {a,},n > 1 is said to be a p — q — © sequence. 
For operations such as addition, where © = +, the sequence is called a p— g-additive seguace, 

As a specific case, we can easily see that the Fibonacci/Lucas sequence (an + Qn4i = Gniz, 
for n > 1), is a 3 — 1-additive sequence. 

Definition. Given any integer n > 1, the value of the Smarandache function S(n) is the 
smallest integer m such that n divides m!. 

If we consider the sequence of numbers that are the values of the Smarandache function for 
the integers n > 1, 

1,2, 3,4, 5,3, 7, 4,6, 5, 11, 4, 13, 7,5,6,17,... 


they can be incorporated into questions involving the p — q ~ © relationships. 
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a) How many ordered quadruples are there of the form (S(n), S(n +1), S(n + 2), S(n + 3)) 
such that S(n + 1) + S(n +2) = S(n + 3) + S{n +4) which is a 2 — 2-additive relationship? 
The three quadruples 
S(6) + S(7) = S(8) + S(9), 34+7=446; 
S(7) + $(8) = S(9) + S(10), 7T+4=6 + 5; 
5(28) + S(29) = 5(30) + S(31), 7+29=5431. 
are known. Are there any others? At this time, these are the only known solutions. 
b) How many quadruples satisfy the 2 — 2-subtrac relationship S(n + 1) — 3 (n+2) = 
S(n +3) — S{n +4)? 
The three quadruples 
S(1) — S(2) = S(3) — S(4), 1-2=3-4 
5(2) — $(3) = $(4) — $(5), 2-3 =4-— 5; 
$(49) — $(50) = $(51) — $(52), 14-10 =17-13 
are known. Are there any others? 
c) How many 6-tuples satisfy the 2—2-additive relationship S(n +1)+ S(n+2)+39 (n+3) = 
S(n +4) + S(n+5) + S(n +6)? 


The only known solution is 


5(3) + 5(6) + S(7) = $(8) + $(9) + S(10), 54347544645. 


Charles Ashbacher has a computer program that calculates the values of the Smarandache 
function. Therefore, he may be able to find additional! solutions to theese problems. 
More general, if fp is a pary raltion and g, a g-ary relation, both defined on the set 


{ay,a2,a3,...}, then G;,,Qi,,---,@ip,@j,,4;,-.-,0;, satisfies a fp — g, relationship if 
F (Gi, Ging s+ Gig) = G(s, 5 Gigs «+5 Bj) 


If this relationship holds for all terms of the sequence, then {a,},n > 1 is called a to -o 
sequence. 

Study some fp ~ gp relationship for welll-known sequences, such as the perfect numbers, 
Ulam numbers, abundant numbers, Catalan numbers and Cullen numbers. For example, a 


2 — 2-additive, subtractive or multiplicative relationship. 
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